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Beschreibung 

Verfahren zum Aufbau eines Ersatzpfades in einem Netzwerk 

5 Die Erfindung betrifft ein Verfahren zum Aufbau eines Ersatz- 
pfades in einem Netzwerk nach dem Oberbegriff des Patentan- 
spruches 1 . 

Aus der Patentanmeldung DE 10105675.3 mit Verof f entlichungs- 
10 datum am 08.08.2002 ist ein Verfahren zum Verbindungsaufbau 
in einem optischen WDM-Ubertragungssystem mit mehreren 
schaltbaren optischen Netzknoten bekannt, von denen zumindest 

•einer einen Wellenlangenkonverter aufweist, • bei dem zum Auf- 
bau einer Verbindung von einem ersten optischen Netzknoten 
15 liber zumindest einen Verbindungspf adabschnitt zu einem N-ten 
optischen Netzknoten ein erster Verbindungsvektor zur Kenn- 
zeichnung von auf dem folgenden Verbindungspf adabschnitt ver- 
fiigbaren WDM-Ubertragungskanalen gebildet wird und tiber das 
zumindest eine optische WDM-Ubertragungssystem iibertragen 
20 wird. Dadurch ist eine Methode zur Erstellung eines Pfades 
ftir eine transparente Cbertragung von Signalen aus einem 
Quellknoten liber schaltbare Netzknoten bis zu einem Endkno- 
ten beschrieben. 

£^ In einem automatisch schaltbaren Transportnetzwerk 

■ (ASTN = Automatic Switched Transport Network) wie beispiel- 
weise bei einem optischen transparenten Netzwerk wird bei ei- 
ner Storstelle der Obertragung z. B. durch den Ausfall einer 
Verbindung in einem geschalteten Pfad mit einer ersten Res- 

30 source des Netzwerks zwischen zwei Endknoten ein Ersatzpfad 
mit Umleitung der Storstelle aufgebaut. Dafilr wird eine wei- 
tere Ressource des Netzwerks ftir den Aufbau und ftir die 
Schaltung des Ersatzpfades benotigt. Die Umschaltung zwischen 
einem Pfad und einem Ersatzpfad erfolgt mittels neuer Schal- 

35 tungen an den Endknoten und gemafi den zwei Ressourcen ftir die 
weiteren Schaltungen der zwischengeschalteten Netzknoten. 
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Zur Einrichtung der Untie itung stehen prinzipiell zwei Restau- 
rationsmethode zur Verfugung durch lokale oder globale Ein- 
stellung- des Exs a.tzpJEades._(.Lo_c a 1. .Repair, _G.lobal Repair) . .Eine. 
Einfuhrung dieser beiden Methoden wird in einer Internet- 
Druckschrift „Framework for MPLS-based Recovery 
<http : //search . iet f . org/internet-draf ts/draf t-ietf-mpls- 
recovery-frmwrk-03.txt>*, Vishal Sharma et al., Juli 2001 be- 
schrieben . 

Bei lokaler Einstellung wird eine moglichst enge Umgehung ei- 
ner Fehlerstelle aufgebaut. Der Aufbau dieser Umgehung wird 
von dem Netzknoten eingeleitet, der direkt dem fehlerhaften a 
Verbindungsabschnitt vorgeschaltet ist. Der Aufbau erfolgt \ 
' relativ schnell, die Ressourcen zur Neuschaltungen bleiben 
jedoch in Hinsicht auf Auslastung nicht optimal, da alle 
Schaltungen im ursprunglichen^ Pf ad abgebaut werden und wei- 
terhin mittels einer neuen Ressource neue Schaltungen fur den 
Ersatzpfad erstellt werden. Bei globaler Einstellung wird der 
Ersatzpfad als komplett vom Quellknoten X bis zum Endknoten Y 
neu berechnet und durch neue Schaltungen an den zwischenge- 
schalteten ursprunglichen noch verwendeten Netzknoten sowie 
an den neu eingefuhrten Netzknoten aufgebaut. Diese zweite 
Methode ermoglicht eine bessere Auslastung der Ressourcen des 
Netzwerks fUr den Ersatzpfad, hat jedoch den Nachteil langsam 
zu sein. 

Aufgabe der Erfindung ist es, ein Verfahren zum Aufbau eines 
Ersatzpfades in einem Netzwerk anzugeben, das eine optimale 
Nutzung der Ressourcen des Netzwerks ermSglicht. 

Eine Losung der Aufgabe erfolgt hinsichtlich ihres Verfah- 
rensaspekts durch ein Verfahren mit den Merkmalen des Patent- 
anspruchs 1 . 

Erfindungsgemali wird zur Einstellung der neuen Ressource fur 
die Schaltung von .Verbindungsabschnitten eines Ersatzpfades 
lediglich die geanderten und notwendigen Neuschaltungen der 
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neu benetigten und dem bisherigen Pfad verwendeten Verbin- 
dungsabschnitten. Dies hat den Vorteil, dass die Verwaltung 
der Ressourcen- fiir alle Pfade des Netzwerk insgesamt erheb- 
lich erleichtert wird, weil Ressourcen zur entsprechenden 
5 Neuschaltungen einer transparenten Verbindung zwischen zwei 
Orten des Netzwerks aus neuen erstellten Pfaden nicht kom- 
plett neu, aber aus schon erstellten Ressourcen der existie- 
renden Pfaden erzeugt werden. 

10 Bei einer Umleitung von Signalen z. B. aufgrund einer Unter- 
brechung eines Verbindungsabschnittes oder eines defekten 
Netzknoten oder bei einer Feststellung einer vollbesetzten 

•Ubertragungskapazitat im einem Pfad erfolgt das erf indungsge- 
mafie Verfahren abschnittsweise automatisch. 

15 

Insbesondere auch bei der Schaltung neuer Verbindungsab- 
schnitte zur Umleitung der Signale mUssen bei den Netzknoten, 
bei den die Signale vom urspriinglichen Pfad aus- und einge- 
koppelt werden, eine der neuen Verbindungsumleitung angepass- 
20 ten Schaltung durchgeftihrt werden. Es kann ebenfalls bei den 
neuen Verbindungsabschnitten und Netzknoten in der Umleitung 
eine minimale Anzahl von Neuschaltungen durchgefUhrt werden, 
wenn die ursprilngliche Konf iguration der Schaltungseinstel- 
lungen in der Umleitung bekannt ist. 

■ ■ Die Erfindung begrenzt sich nicht auf eine Granularitat 

(Raumschaltung, Gruppen- oder Einzelwellenlangenschaltung, 
Polarisationschaltung, etc) der Kanale im Netzwerk, bei denen 
die Signale Ubertragen werden. Unterschiedliche Multiplex- 
30 Technik zur Obertragung der Signale konnen verwendet werden. 
Die Verbindungsabschnitte konnen aus einer Mehrzahl von Wel- 
lenleitern wie optische Fasern bestehen. 

Vorteilhafte Weiterbildungen der Erfindung sind in den Unter- 
35 ansprtichen angegeben. 
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Ein Ausfuhrungsbeispiel der Erfindung wird im folgenden an- 
hand der Zeichnung naher erlautert. 

Dabei zeigt: 
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In Fig. 1 ist schematisch ein Netzwerk z. B. als optischer 
transparenter Netzwerk mit einer Unterbrechung als Storstelle 
UL bei einem Verbindungsabschnitt L4 dargestellt. Aus Er- 
sichtlichkeitsgrunden sind nur Verbindungsabschnitte 

15 LI, L2, L3 L4, L5, L6 und zwischengeschaltete Netzknoten 

Nl, N2, N3, N4, N5 fUr einen Pfad zur Signaltibertragung aus 
einem Quellknoten X bis zum Endknoten Y dargestellt, bei dem 
die Unterbrechung an dem Verbindungsabschnitt L4 vorkommt. 
Am Netzknoten N3 wird die Unterbrechung bei dem Verbindungs- 

20 abschnitt UL f estegestellt und eine Fehlermeldung mit Pfad- 
und Verbindungsabschnittidentitat (path- and link-ID) uber 
die Netzknoten N2, Nl bis zum Quellknoten X ttbertragen. Dies 
ist ermoglicht, weil die Verbindung zwischen dem Quellknoten 
X und dem Netzknoten N3 noch f unktionsf ahig ist. 



Im Fall eines Defektes bei dem Netzknoten N3 selber anstelle 
des Verbindungsabschnittes L4 Obernimmt der Netzknoten N2 die 
Vermittlung der Fehlermeldung an den Quellknoten X, Die Ver- 
mittlung der Fehlermeldung an den Quellknoten X erfolgt immer 
30 aus dem der Storstelle UL vorgeschalteten intakten Netzkno- 
ten. 

Mehrere Storstellen konnen ebenfalls detektiert werden, wobei 
bei z. B. zwei Storstellen zuerst die erste nach dem erfin- 
35 dungsgemafien Verfahren gemafi einer zweiten von der ersten 

Ressource und weiterhin die dritte von der zweiten Ressource 
aktualisierten wird. In anderen Worten wird die Ressource des 
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Fig. 1 : 



eine schematische Darstellung von einem Netzwerk 
mit einer Unterbrechung bei einem Verbindungsab- 
schnitt . 
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Pfades mit den Ressourcen der sukzessiven Ersatzpfade auf- 
wSrts derart verglichen, dass die Ressourcen nacheinander er- 
f indungsgemaJi aktualisiert werden, solange dass eine Fehler- 
meldung dem Quellknoten X zugefiihrt wird. Die vom Quellknoten 
5 X nachstliegende Storstelle wird zuerst und die weiteren 

Stdrstellen werden weiterhin aufwarts bis zu der vom Endkno- 
ten Y nachstliegenden Storstelle mit den Ersatzpfaden umge- 
leitet. Schaltungen von identisch verwendeten Verbindungsab- 
schnitten zwischen dem' urspriinglichen Pfad und alien Ersatz- 
10 pfaden werden beibehaltet, d. h. nicht neu geschaltet. 

Ftir die Schaltung der Verbindungsabschnitte bei den Netzkno- 

• ten des urspriinglichen Pfades wurde eine erste Ressource des 
Netzwerks zur ttbertragung verwendet. 

15 

Bei Erhalt der Fehlermeldung am Quellknoten X ein Ersatzpfad ' 
zur Umleitung des unterbrochenen Verbindungsabschnittes L4 
zwischen den Quell- und Endknoten X, Y gemafi einer zweiten 
noch zu erstellenden Ressource gewahlt wird. Die Wahl des Er- 
20 satzpfades kann gemaii unterschiedlichen aus dem Stand der 

Technik bekannten Methoden erfolgen. Als Beispiel wie in ei- 
nem vorigen Abschnitt der Beschreibung beruhen zwei Methoden 
auf lokale oder globale Einstellung eines Ersatzpfades (aus 
dem englisch „Local Repair* oder „Global Repair*). Bei dem 

•erfindungsgemaflen Verfahren wird als Restaurationsmethode ei- 
ne globale Einstellung eines Ersatzpfades verwendet, jedoch 
wird der ursprUngliche Pfad noch nicht bei der Restauration 
ahgebaut . 

30 Der optimale Weg vom Quellknoten X bis zum Endquoten Y wird 
per Routenprotokoll (Routingprotocoll) ermittelt, wobei die 
Ressource des bisherigen Pfades zusatzlich mitgenutzt wird. 
Zur Einstellung einer zweiten Ressource des Netzwerks ftir die 
Schaltung der Verbindungsabschnitten des Ersatzpfades werden 

35 mittels eines aus dem Quellknoten X abgegebenen Steuersignals 
lediglich die in der Umleitung angeordneten Verbindungsab- 
schnitten LIul/ L2ul/ . . . r L5 UL mit zugeordneten Netzknoten • 
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NIul, N2ul/ N6 UL neu geschaltet. Hier sind die Netzknoten 

NIul und N6 UL im Ersatzpfad die Netzknoten N2, N5 des bisheri- 

gen .Pfades...... ■- 

Der Quellknoten X initiiert den Aufbau des Ersatzpf ades, in 
dem in jedem einzelnen Netzknoten dieses Pfades geprtift wird 
ob die neue Schaltverbindung mit der Schaltverbindung des ur 
sprtinglichen Pfades identisch ist. Zwei Falle kommen vor: 

1. Fall 1 (identisch) : Es muss nicht (physikalisch) neu ge- 
schaltet werden, die Ressource des alten Pfades ist ledig- 
lich dem Ersatzpfad zuzuordnen (Path-ID des alten Pfades 
wird durch die neue Path-ID ersetzen) . Hier werden die 
Schaltungen bei den Komponenten X, LI, Nl, L2 und L6, Y 
beibehaltet werden. 

2. Fall 2 (nicht identisch) ; Die im betrachteten Netzknoten 
ftlr den alten Pfad reservierte Ressource - 

L3, N3, L4, N4, L5 - werden freigegeben und die neue Ver- 
bindung - N2 = N1 UL / LIul/ N2 UL / L5 UL / N5 = N6 UL - wird 

geschaltet . 

Anschliefiend sind die Ressourcen in den Netzknoten entlang 
des nicht mehr benotigten Teiles des alten Pfades frei- 
zugeben . 
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* Patentansprtiche 

1 . Verf ahren zum Aufbau eines Ersatzpf ades in einem Netzwerk 
zur Signaliibertragung aus einem Quellknoten (X) zu einem End- 

5 knoten (Y) , die mit einer Mehrzahl von Netzknoten (Ni) mit 
zwischengeschalteten Verbindungsabschnitten (Li) 
(i = 1, 2, .-.) verbunden sind, 

dass mittels Schaltvorrichtungen an den Netzknoten (Ni) und 
an den Quell- und Endknoten (X, Y) mehrere Pfade zur Signal- 
10 Ubertragung zwischen den Quell- und Endknoten (X, Y) schalt- 
bar sind, 

bei dem fiir die Schaltung von einem Pfad eine erste Ressource 

•des Netzwerks zur Ubertragung verwendet wird und bei dem die 
Signaliibertragung mindestens bei einer Storstelle (UL) in 
15 diesem Pfad unterbrochen wird, 

dadurch gek en nzeichnet, 

dass eine Fehlermeldung aus einem der Storstelle (UL) vorge- 
schalteten Netzknoten bis zum Quellknoten (X) iibertragen 
wird, 

20 dass bei Erhalt der Fehlermeldung am Quellknoten (X) ein Er- 
satzpfad zur Umleitung der Signale urn die Storstelle (UL) 
zwischen den Quell- und Endknoten (X, Y) gemafi einer zweiten 
noch zu erstellenden Ressource gewahlt wird, 
dass zur Erstellung der zweiten Ressource des Netzwerks ftlr 

•die Schaltung der Verbindungsabschnitte des Ersatzpfades le- 
diglich die in der Umleitung angeordneten Verbindungsab- 
schnitten (L1 UL , L2 UL / ...) mittels der der Umleitung zugeord- 
neten Netzknoten (N1 UL / N2 UL / ...) neu geschaltet werden und 
dass die Schaltung der den beiden Pfaden gemeinsamen Verbin- 
30 dungsabschnitte beibehaltet werden. 

2. Verf ahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dass aus dem Quellknoten (X) ein Steuersignal entlang des Er- 
35 satzpfades zur Aktualisierung der zweiten Ressource aus der 
ersten Ressource iibertragen wird, das bei jedem Netzknoten 
des Ersatzpfades die beibehaltene Schaltung jedes dem ur- 
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sprtinglichen Pfad und dem Ersatzpfad gemeinsam zugeordneten 
Verbindungsabschnittes/ die Schaltung der Verbindungsab- 

s.chni.t-te. .der. JJ^eitiing_„uridL.jdi.€L. Er.ejLgab,e_ xojx. .An_cLem._Er.s.cit zpf ad 

unverwendeten Verbindungsabschnitten aus dem ursprtinglichen 
5 Pfad steuert, 

3. Verfahren nach einem der Ansprttche 1 bis 2, 
dadurch gekennzeichnet, 

dass die in der Umleitung angeordneten Verbindungsabschnitten 
10 (LIul, L2 UL / -••) nit einer minimalen Anzahl von Neuschaltun- 
gen mittels der Netzknoten (NIul/ N2ul/ geschaltet wer- 

den. 

4. Verfahren nach einem der vorhergehenden Ansprttche, 
15 dadurch gekennzeichnet, 

dass bei mehreren StGrstellen in dem Pfad zuerst die dem 
Quellknoten (X) nachstliegende Storstelle mit einem ersten 
Ersatzpfad und weiterhin die anderen Storstellen nacheinander 
aufwSrts mit weiteren Ersatzpfaden umgeleitet werden, 
20 dass die zu erstellende Ressource eines der Ersatzpfade aus 

der vorigen erstellten Ressource des Pfades bzw. Ersatzpfades 
aktualisiert wird, 

dass Schaltungen von identisch verwendeten Verbindungsab- 
schnitten zwischen dem ursprUnglichen Pfad und alien Ersatz- 
25 pfaden beibehaltet werden. 

5. Verfahren nach einem der vorhergehenden AnsprUche, 
dadurch gekennzeichnet, 

dass bei jedem Netzknoten die Schaltung zwischen Kanalen zur 
30 Obertragung der Signale mit unterschiedlichen Granularitaten 
erfolgt . 



6* Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 
35 dass zur Ubertragung der Signale wenigstens eine Multiplex- 
Technik verwendet wird. 
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Zusammenf assung 

Die Erfindung betrif ft ein Verfahren zum Aufbau eines Ersatz- 
pfades in einem Netzwerk mit zugeordneten Netzknoten zur 
Schaltung von Pfaden durch Verbindungsabschnitte, bei dem fUr 
die Schaltung von einem Pfad zwischen zwei Endknoten eine 
erste Ressource des Netzwerks zur Obertragung verwendet wird 
und bei dem die Signalttbertragung bei einem Verbindungsab- 
schnitt in diesem Pfad unterbrochen wird. Daher wird ein Er- 
satzpfad gewahlt, dessen zu einstellenden zweite Ressource 
bei minimaler Ressourcenauslastung bei der Schaltung der 
Netzknoten bleiben muss. Der der zweiten Ressource entspre- 
chende Aufbau des Ersatzpfades wird derart gewahlt, dass 
Netzknoten zur Schaltung von beibehaltenen Verbindungsab- 
schnitte zwischen dem ursprUnglichen Pfad und dem Ersatzpfad 
moglichst nicht neu geschaltet werden, aber lediglich werden 
Neuschaltungen bei neu eingetretenen Verbindungsabschnitten 
durchgeftthrt werden. 
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